Wavelet Analysis of Conservative Cascades
نویسندگان
چکیده
Abstract. A conservative cascade is an iterative process that fragments a given set into smaller and smaller pieces according to a rule which preserves the total mass of the initial set at each stage of the construction almost surely and not just in expectation. Motivated by the importance of conservative cascades in analyzing multifractal behavior of measured Internet traffic traces, we consider wavelet based statistical techniques for inference about the cascade generator , the random mechanism determining the re-distribution of the set’s mass at each iteration. We provide two estimators of the structure function, one asymptotically biased and one not, prove consistency and asymptotic normality in a range of values of the argument of the structure function less than a critical value. Simulation experiments illustrate the asymptotic properties of these estimators for values of the argument both below and above the critical value. Beyond the critical value, the estimators are shown to not be asymptotically consistent.
منابع مشابه
Scaling Analysis of Conservative Cascades, with Applications to Network Traac
Recent studies have demonstrated that measured wide-area network traac such as Internet traac exhibits locally complex irregularities, consistent with multifractal behavior. It has also been shown that the observed multifractal structure becomes most apparent when analyzing measured network traac at a particular layer in the well-deened protocol hierarchy that characterizes modern data networks...
متن کاملScaling Analysis of Conservative Cascades, with Applications to Network Traffic
Recent studies have demonstrated that measured wide-area network traffic such as Internet traffic exhibits locally complex irregularities, consistent with multifractal behavior. It has also been shown that the observed multifractal structure becomes most apparent when analyzing measured network traffic at a particular layer in the well-defined protocol hierarchy that characterizes modern data n...
متن کاملWavelet cascades
The generators of binary multiplicative cascade models with a non-overlapping branching structure are given by the Haar wavelets. We construct specific generalizations of these models for which any given wavelet represents the generators of the local cascade branchings. Such "wavelet cascades", for which we calculate spatial correlation functions, have spatially overlapping branches and are the...
متن کاملCombined scattering for rotation invariant texture analysis
This paper introduces a combined scattering representation for texture classification, which is invariant to rotations and stable to deformations. A combined scattering is computed with two nested cascades of wavelet transforms and complex modulus, along spatial and rotation variables. Results are compared with state-of-the-art algorithms, with a nearest neighbor classifier.
متن کاملMultiscale Modeling and Queuing Analysis of Long-range-dependent Network Traac
We develop a simple multiscale model for the analysis and synthesis of nonGaus-sian, long-range-dependent (LRD) network traac loads. The wavelet transform eeec-tively decorrelates LRD signals and hence is well-suited to model such data. However, traditional wavelet-based models are Gaussian in nature and so can at best match second-order statistics of inherently nonGaussian traac loads. Using a...
متن کامل